Компания «Orange Computer» производит только один вид продукции – матричные печатающие устройства, которые в настоящее время являются дефицитом. Четыре основных покупателя – это крупные специализированные компьютерные универмаги, расположенные в Аббатстауне, Бесвиче, Карлике и Денстоуне, уже подали заявки, общий размер которых превышает общие производственные мощности трех заводов компании в Рексфорде, Сидоне и Тристроне. Компания должна принять решение о том, как распределить производственные мощности, чтобы получить максимальную прибыль. После того, как каждый принтер тщательно упакован в мягкую упаковку, предохраняющую его от каких-либо повреждений, его помещают в отдельную коробку. В табл. 2.17 приведены значения стоимости транспортировки одной единицы от каждого завода-производителя в каждый специализированный универмаг (ф. ст.):

Таблица 2.17

Поскольку все четыре специализированных универмага расположены в различных частях страны и, следовательно, стоимость транспортировки продукции между заводами-производителями и универмагами различна, а также ввиду некоторых различий в издержках производства каждого из четырех заводов, существующая структура цен предусматривает возможность установления различных цен для каждого из четырех универмагов. В настоящее время установлены следующие цены за единицу продукции: 230 ф. ст. в Аббатстауне, 235 ф. ст. в Бесвиче, 225 ф. ст. в Карлике и 240 ф. ст. в Денстоуне. Издержки производства на единицу продукции составляют 150 ф. ст. на заводах в Рексфорде и Тристроне и 155 ф. ст. на заводе в Сидоне.

Требуется сформировать матрицу, состоящую из входящих в прибыль единичных доходов, соответствующих каждой паре перевозок с заводов-производителей в универмаги.

Значения спроса в Аббатстауне, Бесвиче, Карлике и Денстоуне равны 850, 640, 380 и 230 единицам соответственно. Производственные мощности позволяют производить на заводе в Рексфорде 625, в Сидоне – 825, а в Тристроне – 450 принтеров. Используя алгоритм решения транспортной задачи, определить оптимальное распределение перевозок. Определить соответствующую оптимальному решению прибыль.

Решить транспортную задачу со следующими условиями (табл. 2.18).

Таблица 2.18

Решить транспортную задачу. А – вектор мощностей поставщиков, В – вектор мощностей потребителей, С – матрица транспортных издержек на единицу груза:

А = (300; 350; 150; 200)

В = (400; 400; 200)

^.

Решить транспортную задачу. А – вектор мощностей поставщиков, В – вектор мощностей потребителей, С – матрица транспортных издержек на единицу груза:

А = (20; 30; 40; 20)

В= (40; 40; 20)

_.

Решить транспортную задачу со следующими условиями (табл. 2.19):

Таблица 2.19